A Comprehensive Analytical Performance Model for Disk Devices under Random Workloads

Our goal with this paper is to contribute a common theoretical framework for studying the performance of disk-storage devices. Understanding the performance behavior of these devices will allow the prediction of the I/O cost in modern applications. Current disk technologies di er in terms of the fundamental modeling characteristics which include the magnetic/optical nature, the angular and linear velocities, the storage capacities and the transfer rates. Angular and linear velocities, storage capacities and transfer rates are made constant or variable in di erent existing disk products. Related work in this area has studied Constant Angular Velocity (CAV) magnetic disks and Constant Linear Velocity (CLV) optical disks. In this work, we present a comprehensive analytical model, validated through simulations, for the random retrieval performance of disk devices which takes into account all the above-mentioned fundamental characteristics and includes as special cases all the known disk-storage devices. Such an analytical model can be used as, for example, in the query optimizer of large traditional databases as well as in an admission controller of multimedia storage servers. Besides, the known models for magnetic CAV and optical CLV disks, our unifying model is also reducible to a model for a more recent disk technology, called zoned disks, the retrieval performance of which has not been modeled in detail before. The model can also be used to study the performance retrieval of possible future technologies which combine a number of the above characteristics and in environments containing di erent types of disks (e.g., magnetic-disk-based secondary storage and optical-disk-based tertiary storage). Using our model, we contribute an analysis of the performance behavior of zoned disks and we compare it against that for the traditional CAV disks, as well as against that of some possible/future technologies. This allows us to gain insights into the fundamental performance trade-o s.